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TITLE OF THE INVENTION 

RECORDING MEDIUM WITH CONTENT STREAM DATA RECORDED THEREON, 
RECORDING APPARATUS, AND REPRODUCING APPARATUS THEREFOR 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of Korean Application No. 2001-1 234, 
filed January 10, 2001 in the Korean Industrial Property Office, and U.S. Provisional 
Application No. 60/262,105, filed January 18, 2001, the disclosures of which are 
incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention relates to recording and reproducing content stream 
data, and more particularly, to a recording medium with content stream data 
recorded thereon, wherein a recording apparatus and a reproducing apparatus is 
provided therefor. 

Description of the Related Art 

[0003] A single piece of any of various forms of content, such as, for example, a 
movie, a music track, etc., is referred to as a program in the present invention. 

[0004] FIG. 1 shows the conventional data structure of a program. 

[0005] Generally, content stream data of a program is formed by one stream object 
(SOB). Referring now to FIG. 1 , an SOB is formed of a chain in which one or more 
Stream Object Units (SOBUs) are linked. SOBUs are units in which data is 
recorded and edited. However, since the input and/or output speeds of data 
streams of a program may change in recording and/or reproducing, the 
corresponding SOBU lengths on a time axis may differ from one another. An SOBU 
includes a plurality of stream packs. SOBUs included in the same SOB include the 
same number of stream packs. 

[0006] A stream pack is formed by a pack header and a stream packet. A stream 
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packet contains one or more application packets (AP_PKTs). An application packet 
is a piece of a bit stream which is input when a recording apparatus records data, or 
output when a reproducing apparatus reproduces data. Therefore, in front of the 
application packet, an Application Time Stamp (ATS) is located. An ATS reproduces 
time information of the application packet following the ATS. The start and end of an 
application packet may not match the start and end of the stream pack. That is, for 
example, an application packet may stretch over a boundary between two stream 
packs (i.e., two neighboring SOBUs). 

[0007] To arbitrarily access a program recorded as shown in FIG. 1 , search 
information is generally used. Search information may include information on a 
location of certain data in a program, program reproducing time infonmation, and 
program recording time information. Search information may have various formats 
depending on application fields . However, to reduce an amount of information and 
enable a quick search, a hierarchical structure is frequently used to indicate data 
location in the program. 

[0008] If search information of a program is formed of three layers, like, for 
example a cell layer, an SOB layer, and an SOBU layer, the search information 
includes information on which cell or cells conrespond to a given program, 
information on which SOB or SOBs correspond to a given cell, and information on 
which SOBU or SOBUs correspond to a given SOB. Particularly, information on 
which SOBU or SOBUs correspond to a given SOB is referred to as a MAPping List 
(MAPL). 

[0009] A mapping list contains an incremental application packet arrival time 
(lAPAT) which indicates a duration of a corresponding SOBU. The arrival time of an 
application packet contained in the corresponding SOBU is needed for obtaining an 
lAPAT. 

[0010] A size of an application packet (AP_PKT_SZ) satisfies the following 
equation: AP„PKT_SZ <2018 x {SOBU_SZ} - 2. 

[001 1] SOBU_SZ denotes a size of an SOBU. The above expression is made 
considering that at least 30 bytes are needed for a pack header, and 2 bytes are 
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needed for a header extension and a stuffing packet defined in a stream packet, 
assuming that one SOBU has a number of stream packs equal to the number of 
SOBU__SZs. This is due to the maximum area for application packets being the 
result obtained by subtracting 30 bytes from 2048 bytes for one SOBU and then 
again subtracting 2 bytes from the resulting 2018 bytes. 

[0012] However, according to the above scope of the size of an application packet, 
a case occurs where there is no ATS in an SOBU . 

[0013] FIG. 2 illustrates a case where there is no application time stamp (ATS) in 
a stream object unit (SOBU). 

[0014] Referring now to FIG. 2, if a last stream pack contained in an SOB is 
located as shown in FIG. 2, a first byte forming an ATS is not included in SOBU 
#M-1 . Since only a part of an application packet formed in the last stream pack is 
located in SOBU #M, there is no ATS in SOBU #M. 

[0015] Thus, according to the size of the application packet described above, a 
case may occur where there is no corresponding ATS, such as in SOBU #M-1 or 
SOBU #M. An lAPAT of an SOBU which has no corresponding ATS may not be 
obtained, and therefore, a mapping list formed of the lAPAT as search information is 
not be obtained. Accordingly, searching a program is impossible. 

[0016] Particularly, in a case where a last SOBU of an SOB does not have a 
corresponding ATS, an lAPAT is obtained using a copy of the ATS of a last 
application packet. However, according to a rule for obtaining an lAPAT, both 
IAPAT(M-1 ), which is the lAPAT value of SOBU #M-1 , and lAPAT(M), which is the 
lAPAT value of SOBU#M, are "0". Therefore, a program search based on a 
mapping list formed of lAPAT is not carried out correctly. 
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[0017] lAPAT(i) should meet the following conditions: 

1 <IAPAT(i)<2^^ i=1 

1 <IAPAT(i)<2^^-1, 1<i<M 

0<IAPAT(i) <2^^-1j=M 

[0018] FIG. 3 illustrates a conventional method for obtaining lAPAT in a case 
where there is no ATS included in the last SOBU of an SOB. 

[0019] Referring now to FIG. 3, if IAPAT(M-1 ) is "0," it and does not satisfy the 
above conditions. 

SUMMARY OF THE INVENTION 

[0020] Accordingly, it is an object of the present invention to provide a recording 
medium with content stream data recorded thereon, the content stream data having 
a data structure in which a stream object unit (SOBU) included in a stream object 
(SOB) has a corresponding application time stamp (ATS) so that a program search 
based on a mapping list is correctly performed . A recording and reproducing 
apparatus is provided therefor the recording. 

[0021] Additional objects and advantages of the invention will be set forth in part in 

the description which follows and, in part, will be obvious from the description, or 
may be learned by practice of the invention, 

[0022] The foregoing and other objects of the present invention are achieved by 
providing a recording medium on which content stream data is recorded including a 
Stream OBject (SOB) formed with at least one Stream OBject Unit (SOBU) which 
has a predetermined size and one or more stream packs . Each of the stream 
packs has an Application Time Stamp (ATS) indicating reproducing time information 
and an application packet in which content stream data is packed . Each of the 
SOBUs, excluding a last SOBU and SOBUs having stuffing packets, includes at 
least two entire ATSs. 

[0023] According to an aspect of the invention, a size of the application packet is 
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small enough so that the SOBU excluding the last SOBU and SOBUs having stuffing 
packets may include at least two entire ATSs. 

[0024] According to an aspect of the invention, the size of the application packet 
satisfies the following equation: 

AP_PKT_SZ <SPayload_.SZ x {S0BU_SZ/2} - { cell((N_.AHE + N_SByte)/2) + 

ATS^SZ}, 

where AP_PKT_SZ denotes the size of the application packet, ATS_SZ denotes a 
size of an ATS which is formed in units of bytes, SOBU_SZ denotes a size of an 
SOBU, SPayload_SZ denotes a size of data space containing information excluding 
a fixed header area of a stream pack, N_AHE denotes a number of application 
header extensions of a corresponding SOBU, and N_SByte denotes a number of 
stuffing bytes of a corresponding SOBU. 

[0025] According to an aspect of the Invention, the size of the application packet 
satisfies the following equation: 

AP_PKT_SZ < 201 8 X {SOBU_SZ} - 6 

where AP__PKT_SZ denotes the size of the application packet and SOBU_SZ 
denotes the size of the SOBU. 

[0026] According to yet another aspect of the invention, a MAPping List (MAPL) 
having an Incremental Application Packet Arrival Time (lAPAT) indicating a duration 
of the corresponding SOBU is further included as search information indicating which 
of the SOBUs are included in a corresponding SOB, 

[0027] The foregoing and other objects of the present invention are also achieved 
by providing a recording medium on which content stream data is recorded 
according to another embodiment of the invention that includes a Stream OBject 
(SOB) formed with at least one Stream OBject Unit (SOBU) which has a 
predetermined size and one or more stream packs . Each of the stream packs 
having an Application Time Stamp (ATS) indicating reproducing time information and 
an application packet in which content stream data is packed . Each of the SOBUs, 
excluding a last SOBU and SOBUs having stuffing packets, includes at least two 
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entire ATSs . Each of the SOBUs has stuffing packets for correction includes a 
predetermined ATS . 

[0028] According to an aspect of the invention, the stuffing packets for correction 
are recorded continuously after a last application packet included in the SOB. 

[0029] According to an aspect of the invention, the predetermined ATS included in 
the stuffing packet for correction has a same value as an ATS included in the last 
stream pack. 

[0030] According to a yet additional aspect of the invention, the stuffing packet for 
correction further includes a payload in which predetermined data is recorded or no 
data is recorded. 

[0031] According to a further aspect, a "0" is recorded in the payload. 

[0032] According to a still further aspect, the size of the application packet is 
small enough so that each of the SOBUs, excluding the last SOBU, includes at least 
two entire ATS. 

[0033] According to a yet still further aspect, the size of the application packet 
satisfies the following equation: 

AP^PKT^SZ < SPayload^SZ x {S0BU_SZ/2} - { cell((N_AHE + N_SByte)/2) 

+ATS_SZ}, 

where AP_PKT__SZ denotes the size of the application packet, ATS__SZ denotes a 
size of an ATS which is formed in units of bytes, SOBU^SZ denotes a size of an 
SOBU, SPayload_SZ denotes a size of a data space containing information 
excluding a fixed header area of a stream pack, N_AHE denotes a number of 
application header extensions of a corresponding SOBU, and N_SByte denotes a 
number of stuffing bytes of a corresponding SOBU. 

[0034] According to another aspect, a MAPping List (MAPL) having an 
Incremental Application Packet Arrival Time (lAPAT) indicating a duration of the 
corresponding SOBU is further included as search information indicating which of the 
SOBUs are included in a corresponding SOB. 
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[0035] The foregoing and other objects of the present invention are also achieved 
by providing a recording apparatus recording content stream data as a Streann 
OBject (SOB) formed with at least one Stream OBject Unit (SOBU) having a 
predetermined size according to a further embodiment of the invention. The 
recording apparatus includes a control unit which generates a mapping list as search 
information, a clock generation unit which generates a clock value, and a buffer unit 
which attaches the clock value provided from the clock generating unit to received 
content stream data, and outputs the received content stream data by buffering the 
content stream data. The apparatus also includes a stream object unit (SOBU) 
generating unit which packs the received content stream data output from the buffer 
unit and generates SOBUs so that each of the SOBUs, excluding a last SOBU, 
contains at least two entire Application Time Stamps (ATSs) . The apparatus also 
includes a recording unit which records the SOBUs generated by the SOBU 
generating unit and the mapping list generated by the control unit. 

[0036] According to an aspect of the invention, the size of the application packet 
is small enough so that each of the SOBUs, excluding the last SOBU, includes at 
least two entire ATSs. 

[0037] According to an aspect of the invention, the size of the application packet 
satisfies the following equation: 

AP_PKT_SZ < SPayload^SZ x {S0BU_SZ/2} - { cell((N_AHE + N_SByte)/2) + A 
TS_SZ}, 

where AP_PKT_SZ denotes the size of the application packet, ATS_SZ denotes a 
size of an ATS which is formed in units of bytes, SOBU^SZ denotes a size of an 
SOBU, SPayload_SZ denotes a size of a data space containing information 
excluding a fixed header area of a stream pack, N_AHE denotes a number of 
application header extensions of a corresponding SOBU, and N_SByte denotes a 
number of stuffing bytes of a corresponding SOBU. 

[0038] According to still another aspect, a MAPping List (MAPL) having an 
Incremental Application Packet Arrival Time (lAPAT) indicating a duration of the 
corresponding SOBU is further included as search information indicating which of the 
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SOBUs are included in a corresponding SOB. 

[0039] The foregoing and other objects of the present invention are also achieved 
by providing a recording apparatus recording content stream data as a Stream 
OBject (SOB) formed with at least one Stream OBject Unit (SOBU) having a 
predetermined size according to a still further embodiment of the invention. The 
recording apparatus includes a control unit which generates a mapping list as search 
information, a clock generation unit which generates a clock value, and a buffer unit 
attaching the clock value provided from the clock generating unit to received content 
stream data, and outputting the received content stream data by buffering the 
content stream data. The apparatus also includes a stream object unit (SOBU) 
generating unit which includes a stuffing packet for correction having a 
predetermined Application Time Stamp (ATS) which has a value the same as an ATS 
among ATSs included in an SOBU located immediately before an SOBU having no 
corresponding ATS. The apparatus also includes a recording unit which records the 
SOBUs generated by the SOBU generating unit and the mapping list generated by 
the control unit. 

[0040] According to an aspect, all SOBUs excluding a last SOBU contain at least 
two entire ATSs, the SOBU generating unit includes a stuffing packet for correction in 
the last SOBU, and the recording unit continuously records the stuffing packet after a 
last application packet included in the SOB, 

[0041] According to a further aspect, an ATS included in the stuffing packet for 
correction has the same value as an ATS contained in a last stream pack. The 
stuffing packet for correction further includes a payioad in which predetermined data 
is recorded, or no data is recorded. 

[0042] According to a still further aspect, the recording unit records "0" in the 
payioad. 

[0043] The foregoing and other objects of the present invention are also achieved 
by providing a recording apparatus recording an SOB having one or more SOBUs 
each of which has one or more stream packs standing in a row and are divided into 
units of a predetermined size and sequentially assigned according to an additional 
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embodiment of the invention. Each of the stream packs includes an application time 
stamp (ATS) and an application packet (A_PKT) having content stream data. The 
recording apparatus has a clock generation unit generating a clock value and a 
buffer unit attaching the clock value provided from the clock generating unit to 
received content stream data, and outputting the received content stream data by 
buffering the content stream data. The recording apparatus also includes an SOBU 
generating unit generating SOBUs by packing content stream data output from the 
buffer unit, a control unit generating a mapping list as search information by 
regarding a last SOBU, which has no corresponding ATS as having a virtual ATS, 
and a recording unit recording the SOBUs generated by the SOBU generating unit 
and the mapping list generated by the control unit. 

[0044] According to an aspect of the invention, the control unit generates a 
mapping list having an lAPAT obtained by regarding a last application packet 
included in the SOB as having a virtual ATS. 

[0045] According to an aspect of the invention, the size of the application packet 
is small enough to include at least two entire ATSs and satisfies the following 
expression: 

AP_PKT„SZ < SPayload^SZ x {S0BU_SZ/2} - { cell((N_AHE + N_SByte)/2) +ATS_SZ}. 

where AP_PKT_SZ denotes the size of the application packet, SOBU_SZ denotes 
the size of an SOBU, ATS_SZ denotes a byte size of an ATS, SPayload^SZ denotes 
a size of a data space containing information excluding a fixed header area of a 
stream pack, N_AHE denotes a number of application header extensions of a 
corresponding SOBU, and N_SByte denotes a number of stuffing bytes of a 
corresponding SOBU. 

[0046] The foregoing and other objects of the present invention are also achieved 
by providing a reproducing apparatus reproducing content stream data from a 
recording medium on which content stream data is recorded as an SOB formed with 
at least one SOBU having a predetermined size according to a yet additional 
embodiment of the invention. Each SOBU has at least one stream pack, which 
includes an ATS indicating reproducing time information and an application packet in 
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which content stream data is packed. Each SOBU excluding a last SOBU and 
SOBUs having stuffing paci<ets, includes at least two entire ATSs . A mapping list 
having search information on an SOBU regards the last SOBU as an SOBU having a 
virtual ATS. The reproducing apparatus also has a reading unit that reads the 
mapping list as search information and the SOBU, a control unit that controls the 
reading unit so as to read a corresponding SOBU, referring to the mapping list read 
by the reading unit, a clock generating unit that generates a clock value, and an 
SOBU analyzing unit that extracts content stream data by analyzing the SOBU read 
by the reading unit. A buffer unit that outputs the content stream data is provided 
from the SOBU analyzing unit by buffering the content stream data based on a clock 
value provided by the clock generating unit. 

[0047] According to an aspect of the invention, the size of the application packet 
is small enough to include at least two entire ATSs and satisfies the following 
expression: 

AP_PKT_SZ < SPayload^SZ x {SOBU^SZ/2} - { cell((N_AHE + N_SByte)/2) +ATS_SZ}. 

where AP_PKT_SZ denotes the size of the application packet, SOBU_SZ denotes 
the size of an SOBU, ATS__SZ denotes a byte size of an ATS, SPayload^SZ denotes 
a size of a data space containing information excluding a fixed header area of a 
stream pack, N_AHE denotes a number of application header extensions of a 
corresponding SOBU, and N_SByte denotes a number of stuffing bytes of a 
corresponding SOBU. 

[0048] According to another aspect of the invention, the mapping list includes an 
incremental application packet arrival time (lAPAT) indicating a duration of a 
corresponding SOBU as search information indicating the corresponding SOBU of a 
corresponding SOB. 

[0049] The foregoing and other objects of the present invention are also achieved 
by providing a reproducing apparatus reproducing content stream data from a 
recording medium on which content stream data is recorded as an SOB formed with 
at least one SOBU having a predetermined size according to still yet another 
embodiment of the present invention. The SOBU has one or more stream packs, 
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each of which includes an ATS indicating reproducing time information and an 
application packet in which content stream data is packed. Each SOBU excluding a 
last SOBU and SOBUs having stuffing packets, includes at least two entire ATSs, 
and the last SOBU contains a stuffing packet for correction having a predetermined 
ATS. The reproducing apparatus also has a reading unit to read the mapping list as 
search information and the SOBU a control unit to control the reading unit so as to 
read a corresponding SOBU, referring to the mapping list read by the reading unit, a 
clock generating unit to generate a clock value, and an SOBU analyzing unit to 
extract content stream data by analyzing the SOBU read by the reading unit . A 
buffer unit that outputs the content stream data is provided from the SOBU analyzing 
unit by buffering the content stream data based on a clock value provided by the 
clock generating unit. 

[0050] According to an aspect of the invention, the predetermined ATS contained 
in the stuffing packet for correction has the same value as the ATS contained in the 
last stream pack. The stuffing packet for correction further includes a payload in 
which predetermined data is recorded, or no data is recorded. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0051] These and other objects and advantages of the invention will become 
apparent and more appreciated from the following description of the preferred 
embodiments, taken in conjunction with the accompanying drawings of which: 

FIG. 1 shows the conventional data structure of a program; 

FIG. 2 illustrates a case where there is no ATS in an SOBU; 

FIG. 3 illustrates a conventional method for obtaining an lAPAT in a case 
where there is no ATS in the last SOBU of an SOB; 

FIG. 4 is a data structure, according to an embodiment of the present 
invention; 

FIG. 5 is a data structure, according to an embodiment of the present 

invention; 
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FIG. 6 is a block diagram of a recording apparatus, according to an 
embodiment of the present invention; 

FIG. 7 is a block diagram of a reproducing apparatus, according to an 
embodiment of the present invention; and 

FIG. 8 is a block diagram of a recording and reproducing apparatus, 
according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0052] Reference will now be made in detail to the present preferred 
embodiments of the present invention, examples of which are illustrated in the 
accompanying drawings, wherein like reference numerals to like elements 
throughout. 

[0053] A recording medium according to the present invention is a rewritable 
recording medium in which a user records and edits a program formed of content 
stream data. Recording content stream data means to record input content stream 
data without encoding. That is, for example, audio or video stream data such as 
music or movies is received, buffered, packed in predetermined units, and recorded 
on the recording medium. 

[0054] Digital Versatile Disc-Stream Recording (DVD-SR), which is a recording 
medium according to the present invention, includes a program recorded in the form 
of a stream object (SOB), and search information for program navigation. 

[0055] Here, as in the prior art, the SOB means a program, such as music or a 
movie, which is recorded in the form of content stream data, and includes one or 
more stream packs (S_PCKs). Stream packs standing in a row are divided so that 
each divided unit has an identical predetermined size and the resulting divided unit is 
a stream object unit (SOBU). Therefore, an SOBU may contain a plurality of stream 
packs, but the start or end of a first or a last stream pack may not match the start or 
end of the SOBU. That is, for example, a stream pack may stretch across a 
boundary between two SOBUs. 
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[0056] A stream pack is formed by a pack header and a stream packet. A stream 
packet contains one or more application packets (AP_PKTs). An application packet 
(AP_PKT) is a piece of a bit stream which is input when a recording apparatus 
records data, or output when a reproducing apparatus reproduces data. Thus, in 
front of an application packet, a time stamp (ATS) is located. An ATS is reproducing 
time information of the application packet located immediately behind the ATS. 

' [0057] Further, there is provided search information having a hierarchical 
structure and includes information on which cells correspond to a predetermined 
program, an SOB corresponds to a predetermined cell, and SOBUs correspond to a 
predetermined SOB. Particularly, information on which SOBUs correspond to an 
SOB is referred to as a mapping list (MAPL). The mapping list contains an 
incremental application packet arrival time (lAPAT) indicating a duration of a 
corresponding SOBU. A rule for obtaining an lAPAT will be explained later. 

[0058] Each of the SOBUs, excluding a last SOBU, contained in a SOB according 
to the present invention, has at least two entire ATSs. That is, for example, the first 
byte of each of at least two ATSs is contained in a corresponding SOBU. Hence, a 
size of an application packet according to the present invention satisfies the following 
expression: 

AP_PKT_SZ < SPayload^SZ x {SOBU^SZ/2} - { cell( (N^AHE + N_SByte)/2) + ATS^SZ} 

where AP_PKT_SZ denotes a size of an application packet, SOBU_SZ denotes a size of an 
SOBU, ATS_SZ denotes a byte size of an ATS, SPayload_SZ denotes a size of a data 
space containing information excluding a fixed header area of a stream pack, N_AHE 
denotes a number of application header extensions of a corresponding SOBU, and N_SByte 
denotes a number of stuffing bytes of a corresponding SOBU. 

[0059] However, an exception to the expression above is an SOBU containing a 
stuffing packet. Here, the stuffing packet is packet data which is inserted to prevent 
an overflow of an lAPAT when an SOBU is not filled with application packets, even in 
a maximum duration that is expressed by an lAPAT at a low bit rate. The stuffing 
packet has no relation with the content, and is used for timing regeneration needed 
in reproducing. 
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[0060] The above expression may also be simplified when it is applied to a special 
case as follows. That is, for example, considering that at least 30 bytes are needed 
for a pack header and 2 bytes are needed for a header extension and a stuffing 
packet defined in a stream packet, assuming that one SOBU has a number of 
stream packs equal to the number of SOBU_SZs, 201 8 x {S0BU_SZ}-2 is the 
remaining area. 

[0061] Here, 201 8 represents the size of data space (SPayload_SZ) containing 
information excluding the size of fixed header area in a stream pack of 2048 bytes. 
However, If a size of an ATS is 4 bytes, a size of an application packet is made to be 
less than or equal to 2018 x - 6 so that each of the SOBUs, excluding the SOBUs 
containing stuffing packets and the last SOBU, contains the first byte of each of at 
least two ATSs. Therefore, the above expression is simplified as the following 
expressions: 

(AP_PKT_SZ + 4) X 2 < 2018 X {SOBU_SZ} -2x2 

AP_PKT_SZ < 201 8 x {S0BU_SZ/2} - 6 

[0062] FIG. 4 shows a data structure according to an embodiment of the present 
invention. 

[0063] Referring now to FIG. 4, an SOB is formed of an SOBU chain, in which M 
SOBUs are connected. Each of the M SOBUs, excluding a last SOBU, contains the 
first byte of each of at least two ATS. SOBU #M-1 contains the first bytes of ATS 
#N-1 and ATS #N. 

[0064] SOBU #M does not contain an ATS, but contains all or part of an 
application packet AP_PKT #N . That is, for example, when there is no ATS 
contained in the last SOBU, which is SOBU #M, a stuffing packet 100 for correction 
is recorded after the last application packet AP_PKT #N . The stuffing packet 1 00 
for con-ection is fornied of ATS #N 1 01 and a payload 1 02. The ATS contained in 
the stuffing packet 1 00 has a value obtained by copying ATS #N attached to AP_PKT 
#N. In the payload 1 02, "0" Is recorded . Since the SOB ends with the last 
application packet AP_PKT #N, and data recorded after the last application packet 
Ap_PKj #N is not read in reproducing the SOB, data format and content recorded In 
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the payload 1 02 may change in various ways when necessary. In some cases, no 
data may be recorded in the payload 1 02. 

[0065] Next, a data structure to make a last SOBU have an lAPAT, according to an 
embodiment of the present Invention will be explained. 

[0066] FIG. 5 shows a data structure, according to an embodiment of the present 
invention. 

[0067] Referring now to FIG. 5, an SOB is formed of an SOBU chain, in which M 
SOBUs are connected. Each SOBU, excluding last SOBU, contains the first byte of 
each of at least two ATSs. SOBU #M-1 contains the first bytes of ATS #N-1 and 
ATS #N. 

[0068] As described in FIG. 4, the ATS contained in SOBU #M has the same 
value as the ATS #N attached to AP_PKT #N, but is not actually recorded. That is, 
for example, in calculating an lAPAT value required for recording a mapping list as 
search information, ATS #N is read and then is regarded as the ATS of SOBU #M 
although no ATS is actually contained in SOBU #M. The lAPAT obtained by 
regarding the ATS #N as the ATS of SOBU #M is recorded in the mapping list as 
search information. 

[0069] As described in FIGS. 4 and 5, the first ATS of SOBU #M-1 is ATS #N-1 , 
and the first ATS of SOBU #M is ATS #N. Since the first ATSs are different, the 
lAPAT of SOBU #M-1 is not "0". Thus, the lAPAT values of all SOBUs are correctly 
obtained. Therefore, since each SOBU has an lAPAT value which is distinguished 
from other lAPATs, program searching referring to a mapping list is performed 
smoothly without error. 

[0070] The rule for obtaining an lAPAT is as follows. 

[0071] For an i-th SOBU (SOBU(i)) excluding SOBU #M, when an SOB contains M 
SOBUs, a value obtained by accumulating lAPATs from the first lAPAT (IAPAT(1 )) to 
the i-th lAPAT {lAPAT(i)), should be greater than or equal to an arrival time of the first 
application packet of S0BU(i+1 ), and less than a value obtained by adding "1" to the 
arrival time of the first application packet of S0BU(i+1 ). Thus, an lAPAT has an 
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integer value and the initial value of an lAPAT is "0". This can be expressed as 
follows: 

S0BU_S_APAT(i+1 ) < SUM_IAPAT(i) < S0BU_S_APAT(i+1 ) + 1 

Here, S0BU_S_APAT(i+1 ) denotes the arrival time of the first application packet 
contained in SOBU #i+1 , and SUMJAPAT(i) denotes a value obtained by 
accumulating the lAPATs of SOBU#i and all preceding SOBUs. 

[0072] Also, as for SOBU #M, a value obtained by accumulating all lAPATs is 
greater than the arrival time of the last application packet contained in SOBU #M, 
and less than or equal to a value obtained by adding "1" to the arrival time of the last 
packet contained in the SOBU #M. This can be expressed as follows: 

SOBU_E_APAT{M) < SUMJAPAT(M) < SOBU_E_APAT(M) +1 

Here, SOBU_E_APAT(M) denotes the arrival time of the last application packet 
contained in SOBU #M. 

[0073] FIG. 6 is a block diagram of a recording apparatus, according an 
embodiment of the present invention. 

[0074] Referring now to FIG. 6, the recording apparatus 5 records contents such 
as music or movies in one SOB having the data structure as described above in 
FIGS. 4 and 5, and has a buffer unit 51, a clock generating unit 52, an SOBU 
generating unit 53, a recording unit 55, and a control unit 56. The buffer unit 51 
receives content stream data from the outside and outputs the content stream data 
by buffering the content stream data based on clock values provided from the clock 
generating unit 52. The SOBU generating unit 53 generates SOBUs by packing the 
content stream data output from the buffer unit 51 . The recording unit 55 records 
SOBUs and search information such as a mapping list on an recording medium 500 
based on controls from the control unit 56. The control unit 56 generates a mapping 
list and provides the mapping list to the recording unit 55, while controlling the entire 
recording apparatus 5 so that content stream data is recorded on the recording 
medium 500. 

[0075] In view of the structure described above, an embodiment of a recording 
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method according to the present invention is explained below. 

[0076] When content stream data input to the buffer unit 51 from an application 
apparatus such as a set-top-box, and a user pushes a recording button (not shown) 
of the recording apparatus 5, the control unit 56 resets the clock generating unit 52. 
Then, the clock generating unit 52 generates clock values from "0" and provides the 
clock values to the buffer unit 51 . 

[0077] The buffer unit 51 attaches the clock values received from the clock 
generating unit 52 to the received content stream data, and outputs the received 
content stream data by buffering the content stream data. The SOBU generating 
unit 53 packs the content stream data received from the buffer unit 51 , and 
generates SOBUs. The generated SOBUs are transmitted to the recording unit 55, 
and the recording unit 55 records the received SOBUs on the recording medium 500 
based on the controls from the control unit 56. 

[0078] As shown in FIG. 4, if each of the SOBUs contained in the SOB, excluding 
the last SOBU, contains at least two ATSs and the last SOBU has no ATS, a stuffing 
packet 100 for correction is recorded continuously after the last application packet 
AP_PKT #N. As the ATS is contained in the stuffing packet 100 for correction, the 
preceding ATS #N 1 01 is copied and then recorded. "0" is recorded in the payload 
102. 

[0079] Also, the recording unit 55 records the mapping list, provided from the 
control unit 56, as navigation data for searching the recording area of the recording 
medium 500. 

[0080] An embodiment of a recording method according to the present invention 
is explained below. 

[0081] When content stream data is input to the buffer unit 51 from an application 
apparatus such as a set-top-box, and a user pushes a recording button (not shown) 
of the recording apparatus 5, the control unit 56 resets the clock generating unit 52. 
Then, the clock generating unit 52 generates clock values from "0" and provides the 
clock values to the buffer unit 51 . 
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[0082] The buffer unit 51 attaches the clock values received from the clock 
generating unit 52 to the received content stream data, and outputs the received 
content stream data by buffering the content stream data. The SOBU generating 
unit 53 packs the content stream data received from the buffer unit 51 , and 
generates SOBUs. The generated SOBUs are transmitted to the recording unit 55, 
and the recording unit 55 records the received SOBUs on the recording medium 500 
based on the controls from the control unit 56. 

[0083] Also, the recording unit 55 records the mapping list, provided from the 
control unit 56, as navigation data for searching the information recording area of the 
recording medium 500. Here, the mapping list is generated by the control unit 56 
and provided to the recording unit 55. More specifically, as shown in FIG. 5, the 
control unit 56 reads ATS #N, regards this value as the ATS of SOBU #M, and 
records an lAPAT value. This is obtained by the rule described above, based on 
ATS #N in the mapping list. Thus, the ATS of SOBU #M has the same value as ATS 
#N, but the value is not a value actually recorded as data. For example, the value a 
virtual value used by the control unit 56 in calculating an lAPAT value forming the 
mapping list. 

[0084] FIG. 7 is a block diagram of a reproducing apparatus, according to an 
embodiment of the present invention. 

[0085] Referring now to FIG. 7, the reproducing apparatus 6 reproduces contents 
from an recording medium 600 on which data having the data structure described in 
FIGS. 4 through 6, is recorded, and has a control unit 66, a reading unit 65, an 
SOBU analyzing unit 64, a clock generating unit 62, and a buffer unit 61 . 

[0086] The control unit 66 decodes various control information Including a mapping 
list and controls the entire reproducing apparatus 6 so that contents recorded on the 
recording medium 600 are reproduced based on user's requirements. The reading 
unit 65 reads data from the recording medium 600. The SOBU analyzing unit 64 
extracts content stream data forming contents by analyzing read SOBUs, and 
outputs content stream data by buffering content stream data based on the clock 
values provided from the clock generating unit 62. 
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[0087] In view of the structure described above, an embodiment of a reproducing 
method according to the present invention is explained below. 

[0088] If a user requests to reproduce predetermined contents by pushing a 
reproducing button (not shown) of the reproducing apparatus 6, the control unit 66 
commands the reading unit 65 to read search information including a mapping list 
recorded on the recording medium 600. Received search information including the 
mapping list, provided from the reading unit 65, is used to find out the corresponding 
SOB or the corresponding SOBU. As shown in FIG. 4, even if each of the SOBUs 
contained in the SOB, excluding the last SOBU, has at least two ATSs and the last 
SOBU has no ATS, a stuffing packet 100 for correction, which contains ATS #N 101. 
is recorded on the recording medium 600, following the last application packet 
AP_PKT #N. A mapping list having an lAPAT obtained based on the stuffing packet 
for correction 100 is recorded as search infonnation. Therefore, searching for 
contents and reproducing desired contents is smoothly performed. 

[0089] The control unit 66 resets the clock generating unit 62. Then, the clock 
generating unit 62 generates clock values from "0" and provides the clock values to 
the buffer unit 61. 

[0090] The reading unit 65 reads recorded contents and provides the contents to 
the SOBU analyzing unit 64. The SOBU analyzing unit 64 extracts content stream 
data from the provided SOBU. The buffer unit 61 outputs the corresponding content 
stream data at a time when the clock value provided from the clock generating unit 
62 becomes the same as the clock value attached to the received content stream 
data. 

[0091] An embodiment of the reproducing method according to the present 
invention is explained below. 

[0092] If a user requests to reproduce predetermined contents by pushing a 
reproducing button (not shown) of the reproducing apparatus, the control unit 66 
commands the reading unit 65 to read search information including a mapping list 
recorded on the recording medium 600. Received search information including the 
mapping list, provided from the reading unit 65, is used to find out the corresponding 
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SOB or the corresponding SOBU. As shown in FIG. 5, even if each of the SOBUs 
contained in the SOB, excluding the last SOBU (SOBU #M), has at least two entire 
ATS and there is no ATS contained in the last SOBU, a mapping list which contains 
an lAPAT obtained by regarding SOBU #M as having ATS #N is recorded as search 
information. Therefore, searching for contents and reproducing desired contents is 
smoothly performed. 

[0093] The control unit 66 resets the clock generating unit 62. Then, the clock 
generating unit 62 generates clock values from "0" and provides the clock values to 
the buffer unit 61 . 

[0094] The reading unit 65 reads recorded contents and provides the contents to 
the SOBU analyzing unit 64. The SOBU analyzing unit 64 extracts content stream 
data from the provided SOBU and outputs the corresponding content stream data to 
the buffer unit 61 . The buffer unit 61 outputs the corresponding content stream at a 
time when the clock value provided from the clock generating unit 62 becomes the 
same as the clock value attached to the received content stream data. 

[0095] FIG. 8 is a block diagram of a recording and reproducing apparatus, 
according to an embodiment of the present invention. 

[0096] Referring now to FIG. 8, the recording and reproducing apparatus 7 is 
implemented by combining the recording apparatus 5 of FIG. 6 and the reproducing 
apparatus 6 of FIG. 7 into one unit. The recording and reproducing apparatus has a 
recording/reading unit 75, an SOBU generating unit 73, an SOBU analyzing unit 74, 
a buffer unit 71 , a clock generating unit 72, and a control unit 76. Thus, for 
example, in recording, a piece of content such as a music track or a movie is 
recorded as one SOB having the data structure described above. In reproducing, 
for example, contents are reproduced from a recording medium 700 on which data 
having the structure as explained in FIGS. 4 through 6, are recorded. 

[0097] In recording, the buffer unit 71 receives content stream data from the 
outside, and outputs the content stream data by buffering the content stream data 
based on clock values provided from the clock generating unit 72. In reproducing, 
the buffering unit 71 just outputs content stream data by buffering the content stream 
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data based on clock values provided from the clock generating unit 72. 

[0098] The SOBU generating unit 73 generates SOBUs by packing content stream 
data. The SOBU analyzing unit 74 extracts content stream data forming contents 
by analyzing SOBUs. 

[0099] In recording, the recording/reading unit 75 records SOBUs and search 
information such as a mapping list on the recording medium 700, based on control of 
the control unit 76 and content stream data packed in SOBUs. In reproducing, the 
recording/reading unit 75 reads search information including a mapping list, or 
SOBUs recorded on the recording medium 700, at the request of the control unit 76. 

[00100] In recording, the control unit 76 generates a mapping list and provides the 
mapping list to the recording/reading unit 75 and thus, controls the entire recording 
and reproducing apparatus 7 so that content stream data is recorded on the 
recording medium 700. In reproducing, the control unit 76 decodes various control 
information Including the mapping list, and controls the entire recording and 
reproducing apparatus, so that contents recorded on the recording medium 700 is 
reproduced. 

[00101] The recording and reproducing method of the recording and reproducing 
apparatus 7, having the structure described above, are the same as those of the 
above-described recording apparatus and reproducing apparatus, respectively. 

[00102] According to the methods and apparatuses described above, the lAPAT 
values of all SOBUs are correctly obtained. Therefore, program searching when 
referring to a mapping list is smoothly performed without error. 

[00103] Although a few preferred embodiments of the present invention have been 
shown and described, it would be appreciated by those skilled in the art that changes 
may be made in these embodiments without departing from the principles and spirit 
of the invention, the scope of which is defined in the claims and their equivalents. 
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